време меморија улаз излаз
0,1 s 64 Mb стандардни излаз стандардни улаз

Број подстрингова који почињу и завршавају са 1

Дат је бинарни стринг (ниска карактера која се састоји од карактера 0 и 1). Написати програм којим се одређује број сегмената (подстринг узастопних елемената), дужине најмање 2, који почињу и завршавају са 1.

Улаз

Прва и једина линија стандардног улаза садржи бинарни стринг (састављен од 0 и 1).

Излаз

На стандардном излазу приказати у једној линији тражени број сегмената.

Пример

Улаз

010001001

Излаз

3

Објашњење

То су подстрингови 10001, 10001001 и 1001.

Морате бити улоговани како бисте послали задатак на евалуацију.